Outer Trust-Region Method for Constrained Optimization
نویسندگان
چکیده
Given an algorithm A for solving some mathematical problem based on the iterative solution of simpler subproblems, an Outer Trust-Region (OTR) modification of A is the result of adding a trust-region constraint to each subproblem. The trust-region size is adaptively updated according to the behavior of crucial variables. The new subproblems should not be more complex than the original ones and the convergence properties of the Outer Trust-Region algorithm should be the same as those of the Algorithm A. Some reasons for introducing OTR modifications are given in the present work. Convergence results for an OTR version of an Augmented Lagrangian method for nonconvex constrained optimization are proved and numerical experiments are presented.
منابع مشابه
A globally and superlinearly convergent trust-region SQP method without a penalty function for nonlinearly constrained optimization
In this paper, we propose a new trust-region SQP method, which uses no penalty function, for solving nonlinearly constrained optimization problem. Our method consists of alternate two algorithms. Specifically, we alternately proceed the feasibility restoration algorithm and the objective function minimization algorithm. The global and superlinear convergence property of the proposed method is s...
متن کاملSolving KKT Systems via the Trust Region and the Conjugate Gradient Methods
In this paper, we propose a trust region method for solving KKT systems arising from the variational inequality problem and the constrained optimization problem. The trust region subproblem is derived from reformulation of the KKT system as a constrained optimization problem and is solved by the truncated conjugate gradient method; meanwhile the variables remain feasible with respect to the con...
متن کاملروش به روز رسانی متقارن از مرتبه اول برای حل مسایل بهینه سازی مقیاس بزرگ
The search for finding the local minimization in unconstrained optimization problems and a fixed point of the gradient system of ordinary differential equations are two close problems. Limited-memory algorithms are widely used to solve large-scale problems, while Rang Kuta's methods are also used to solve numerical differential equations. In this paper, using the concept of sub-space method and...
متن کاملAn active-set trust-region method for derivative-free nonlinear bound-constrained optimization
We consider an implementation of a recursive model-based active-set trust-region method for solving bound-constrained nonlinear non-convex optimization problems without derivatives using the technique of self-correcting geometry proposed in [24]. Considering an active-set method in modelbased optimization creates the opportunity of saving a substantial amount of function evaluations when mainta...
متن کاملA progressive barrier derivative-free trust-region algorithm for constrained optimization
We study derivative-free constrained optimization problems and propose a trust-region method that builds linear or quadratic models around the best feasible and and around the best infeasible solutions found so far. These models are optimized within a trust region, and the progressive barrier methodology handles the constraints by progressively pushing the infeasible solutions toward the feasib...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Optimization Theory and Applications
دوره 150 شماره
صفحات -
تاریخ انتشار 2011